Мост и точка сочленения

Ребро $e$ является **мостом** в графе $G$ если при его удалении (ребра $e$) увеличивается число компонент связности.

Вершина $v$ — **точка сочленения** в графе, если при ее удалении увеличивается число компонент связности.

По меньшей мере один из концов моста — точка сочленения (если это не 2-вершинный граф).